package hot100;

/**
 * @Author: wzp
 * @CreateTime: 2024-09-20  11:00
 * @Description: 打家劫舍
 * @Version: 1.0
 */
public class hot_198 {
    public int rob(int[] nums) {
        int result=0;
        int dp[]=new int[nums.length];
        dp[0]=nums[0];
        if(nums.length==1){
            return dp[0];
        }
        dp[1]=nums[0]>nums[1]?nums[0]:nums[1];
        if(nums.length==2){
            return dp[1];
        }
        for (int i = 2; i < nums.length; i++) {
            dp[i]=dp[i-2]+nums[i]>dp[i-1]?dp[i-2]+nums[i]:dp[i-1];
        }
        return dp[nums.length-1];



    }
}
